#include <stdlib.h>
#include <stdio.h>
#include <time.h>

int compare(const void* a, const void* b) {
	return (*(int*)a - *(int*)b);
}

double getTempo() {
	struct timeval tv;
	gettimeofday(&tv, 0);
	return tv.tv_sec + tv.tv_usec/1e6;
}

#define LEN 1000000

/*
 * @brief programa que gera um vetor aleatorio de 1000 posicoes e o ordena com a funcao qsort
 */
void main() {

	int v[LEN];
	int i = 0;

	for (i = 0; i <LEN; i++) {
		v[i] = rand()%10000;
	}

	double t1 = getTempo();
	qsort(v, LEN, sizeof(int), compare);
	t1 = getTempo() - t1;

	printf ("\nTempo de execucao: %.6f\n", t1);
}
